On Kramer-Mesner matrix partitioning conjecture

نویسنده

  • Yoomi Rho
چکیده

In 1977, Ganter and Teirlinck proved that any 2t× 2t matrix with 2t nonzero elements can be partitioned into four submatrices of order t of which at most two contain nonzero elements. In 1978, Kramer and Mesner conjectured that any mt× nt matrix with kt nonzero elements can be partitioned into mn submatrices of order t of which at most k contain nonzero elements. In 1995, Brualdi et al. showed that this conjecture is true if m = 2, k ≤ 3 or k ≥ mn − 2. They also found a counterexample of this conjecture when m = 4, n = 4, k = 6 and t = 2. When t = 2, we show that this conjecture is true if k ≤ 5.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A family of 4-designs on 38 points

Using the Kramer-Mesner method, 4-(26, 6, λ) designs with PSL(2, 25) as a group of automorphisms and with λ in the set {30, 51, 60, 81, 90, 111} are constructed. The search uses specific partitioning of columns of the orbit incidence matrix, related to so-called “quasi-designs”. Actions of groups PSL(2, 25), PGL(2, 25) and twisted PGL(2, 25) are being compared. It is shown that there exist 4-(2...

متن کامل

New quasi-symmetric designs by the Kramer-Mesner method

A t-(v, k, λ) design is quasi-symmetric if there are only two block intersection sizes. We adapt the Kramer-Mesner construction method for designs with prescribed automorphism groups to the quasi-symmetric case. Using the adapted method, we find many new quasi-symmetric 2-(28, 12, 11) and 2-(36, 16, 12) designs, establish the existence of quasi-symmetric 2-(56, 16, 18) designs, and find three n...

متن کامل

Graphical t-designs via polynomial Kramer-Mesner matrices

Kramer-Mesner matrices have been used as a powerful tool to construct t-designs. In this paper we construct Kramer-Mesner matrices for xed values of k and t in which the entries are polynomials in n the number of vertices of the underlying graph. From this we obtain an elementary proof that with a few exceptions S 2] n is a maximal subgroup of S (n 2) or A (n 2). We also show that there are onl...

متن کامل

A family of large set of size nine

 We investigate the existence of some‎ ‎large sets of size nine‎. ‎The large set $LS[9](2,5,29)$ is constructed and‎ ‎existence of the family $LS[9](2,5,27l+j)$ for $lgeq 1, ‎2leq‎ ‎j

متن کامل

A computer approach to the enumeration of block designs which are invariant with respect to a prescribed permutation group

We present a new approach to the construction of simple block designs. Using the computer package DISCRETA, we start with the construction of block designs which are invariant with respect to some prescribed group of automorphisms. Therefore, one applies the method of Kramer and Mesner which means that one has to solve systems of diophantine equations to get the designs. DISCRETA has proven its...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 310  شماره 

صفحات  -

تاریخ انتشار 2010